Definable Sets in Ordered Structures
نویسنده
چکیده
This paper introduces and begins the study of a well-behaved class of linearly ordered structures, the ^-minimal structures. The definition of this class and the corresponding class of theories, the strongly ©-minimal theories, is made in analogy with the notions from stability theory of minimal structures and strongly minimal theories. Theorems 2.1 and 2.3, respectively, provide characterizations of C-minimal ordered groups and rings. Several other simple results are collected in §3. The primary tool in the analysis of ¿¡-minimal structures is a strong analogue of "forking symmetry," given by Theorem 4.2. This result states that any (parametrically) definable unary function in an (5-minimal structure is piecewise either constant or an order-preserving or reversing bijection of intervals. The results that follow include the existence and uniqueness of prime models over sets (Theorem 5.1) and a characterization of all N0-categorical ¿¡¡-minimal structures (Theorem 6.1).
منابع مشابه
Weakly O-minimal Structures and Real Closed Fields
A linearly ordered structure is weakly o-minimal if all of its definable sets in one variable are the union of finitely many convex sets in the structure. Weakly o-minimal structures were introduced by Dickmann, and they arise in several contexts. We here prove several fundamental results about weakly o-minimal structures. Foremost among these, we show that every weakly o-minimal ordered field ...
متن کاملTame topology over dp-minimal structures
In this paper we develop tame topology over dp-minimal structures equipped with definable uniformities satisfying certain assumptions. Our assumptions are enough to ensure that definable sets are tame: there is a good notion of dimension on definable sets, definable functions are almost everywhere continuous, and definable sets are finite unions of graphs of definable continuous “multi-valued f...
متن کاملNear Integral Points of Sets Definable in O Minimal Structures
Modifying the proof of a theorem of Wilkie, it is shown that if a one dimnsional set S is definable in an O minimal expansion of the ordered field of the reals, and if it is regularly exponentially near to many integral points, then there is an unbounded set, which is R definable without parameters, and which is exponentially near to S.
متن کاملDefinable Sets in Ordered Structures by Anand Pillay and Charles Steinhorn
1. Introduction. We introduce the notion of an O-minimal theory of ordered structures, such a theory being one such that the definable subsets of its models are particularly simple. The theory of real closed fields will be an example. For T an O-minimal theory we prove that over every subset A of a model there is a prime model, which is unique up to A-isomorphism. We also prove in our model-the...
متن کاملLocally Constant Functions in C-Minimal Structures
Let M be a C-minimal structure and T its canonical tree (which corresponds in an ultrametric space to the set of closed balls with radius different than ∞ ordered by inclusion). We present a description of definable locally constant functions f : M → T in C-minimal structures having a canonical tree with infinitely many branches at each node and densely ordered branches. This provides both a de...
متن کاملStructures Having O-minimal Open Core*
The open core of an expansion of a dense linear order is its reduct, in the sense of definability, generated by the collection of all of its open definable sets. In this paper, expansions of dense linear orders that have o-minimal open core are investigated, with emphasis on expansions of densely ordered groups. The first main result establishes conditions under which an expansion of a densely ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010